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Abstract 

In this paper we construct an object which we call the full Brown- 
ian web (FBW) and prove that the collection of all space-time trajecto- 
ries of a class of one-dimensional stochastic flows converges weakly, un- 
der diffusive rescaling, to the FBW. The (forward) paths of the FBW 
include the coalescing Brownian motions of the ordinary Brownian 
web along with bifurcating paths. Convergence of rescaled stochastic 
flows to the FBW follows from general characterization and conver- 
gence theorems that we present here combined with earlier results of 
Piterbarg. 
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1 Introduction 

In studying certain one- dimensional stochastic flows Piterbarg OIZI show- 
ed that on the one hand their (diffusive) scaling limits led to coalescing Brow- 
nian motions while on the other hand there were necessarily regions of space 
time where expansions of trajectories occur rather than the contractions cor- 
responding to coalescing. Regarding a stochastic flow as the collection of all 
its space-time trajectories (or paths with time t G (—00,00)), Piterbarg's 
results suggested to us that the scaling limit should be expressible as a col- 
lection of paths in space-time related to the Brownian web [H IHl El 0] but, 
unlike the Brownian web, including bifurcation as well as coalescence. 



One main result of this paper (see Theorem 15 .ip is a proof that the scahng 
hmit of the collection of all stochastic flow paths is indeed such an object, 
which we call the full Brownian web (FBW). Of course, to prove such a 
theorem, it is useful to have first defined the (putative) limiting object and 
this is our other main result, the construction (see Section |21) of the FBW. 

The other crucial results of this paper are a characterization, given in 
Section |2l of the FBW and a general convergence theorem (see Theorem 14.11) 
based on this characterization. Theorem 15.11 giving weak convergence of the 
rescaled stochastic flow to the FBW is then an immediate consequence of our 
general convergence theorem combined with Piterbarg's earlier results jHllZl- 
We note that we only need Piterbarg's result (Theorem 6 in [7]) concerning 
convergence of finite dimensional distributions of forward paths to coalescing 
Brownian motions rather than his stronger result (see Theorem 1 in 0) about 
weak convergence of the rescaled forward stochastic flow in the Skorohod 
topology. We expect that Piterbarg's stronger convergence can be obtained 
as a consequence of Theorem 15. II below, but have not examined this in detail. 
We conclude the introduction with more details about the FBW. 

The FBW is a collection of continuous noncrossing paths from M to M 
(which may nonetheless touch, coalesce with or bifurcate from each other) 
with the following properties. From every deterministic space-time point 
(x, t), there is almost surely a unique (doubly infinite; i.e., defined for — oo < 
t < oo) path through that point. We will use the term semipath to denote 
both the forward in time semi-infinite path starting at {x, t) and defined for 
times s > t and the backward in time semi- infinite path ending at {x, t). The 
semipath from [x, t) is distributed as a Brownian path (with unit diffusion 
coefficient) starting at that point, and the backward semipath from {x,t) is 
distributed as a backward Brownian path (with unit diffusion coefficient) 
from that point. Furthermore, for every deterministic finite set of space-time 
points, the forward semipaths starting from those points are distributed as 
coalescing Brownian paths (with unit diffusion coefficient) starting from those 
points; an analogous statement holds for the backward semipaths. 

As already mentioned, the FBW arises as the scaling limit of certain 
stochastic flows of homeomorphisms Ej , as deflned in Section El and can 
be constructed as a functional of the (double) Brownian web ^2^ |3jl ^ (see 
also PI). The structure of the FBW sheds some light on and also raises 
some questions about the nature of contracting and expanding (space-time) 
regions for these stochastic flows beyond Piterbarg's analysis in j7]. Here are 
three examples. 
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1. According to Proposition 12.51 below (see also Remark 12. 7|) . every non- 
trivial path 7 in the FBW consists of a backward Brownian path and 
a forward Brownian path spliced together at some {x*,t*). The back- 
ward path should be regarded as passing through a space-time region 
of expansion, since every point {x,t) with t < t* along it has the prop- 
erty that an FBW path through (xi,t) for xi < x does not coalesce 
with one through {x2,t) for X2 > x until some time after t*, no mat- 
ter how close xi and X2 are to x and each other. On the other hand 
the forward path should be regarded as passing through an essentially 
contractive region since for generic points {x, t) with t > t* along it 
(generic here means that {jnin^mout) = (1? 1) [see Proposition 12.51 be- 
low for definitions] rather than the non- generic (1,2) points which have 
lower Hausdorff dimension f^), all FBW paths through a small neigh- 
borhood of (x, t) coalesce quickly with each other. 

2. The fact that, as already mentioned, a deterministic space-time point 
(x, t) is the splice point of the unique FBW path passing through (x, t) 
is quite natural in the stochastic flow context, as a consequence of Piter- 
barg's results. Things are contractive going forward in time because 
of the convergence of forward paths to coalescing Brownian motions. 
To see that things are expansive at any earlier time, to < along the 
flow line through (x,t), we note that the flow contracts points {x,to) 
by time t towards small regions which in the scaling limit converge to a 
locally finite set of locations which has zero probability of including the 
deterministic location x. Let xl and xr respectively denote the two 
locations closest to x, respectively to its left and right, toward which 
points are contracted. Then, in the stochastic flow, in order to find the 
(xo, to) with to < t which flows exactly into (x, t) one must stay within 
the small expansive region separating the larger contractive regions 
which contract towards Xl and X/j. 

3. An interesting question raised by our results is whether the fact that 
every 7 in the FBW has a unique splice point (x*, t*) where it changes 
from expansive behavior for (all) earlier times to contractive behavior 
for (most) future times has a natural interpretation for stochastic flows 
(on appropriate space and time scales) that goes beyond the discussion 
of the previous paragraph. 

In the next two sections, we present construction and characterization 
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results for the FBW, and then in Section 0J a convergence result, which we 
apply to the stochastic flows of homeomorphisms of E] in Section El In 
Section ini we discuss a maximality property of the forward path of the FBW 
and its relevance for the characterization of the (standard) Brownian web. 
Finally, Section [7| contains proofs of two lemmas and a proposition stated in 
earlier sections. 



2 Construction 

In this section, we construct the FBW, combining backward and forward 
paths of the double Brownian web (DBW). 

2.1 Preliminaries 

As in [21 El El , we begin with {E?,p), the completion (or compactification) of 
under the metric p, where 



tanh(a;i) tanh(x2) 



V |tanh(ti) -tanh(t2)|. (2.1) 



l + |ti| l + |t2| 

l'^ may be thought as the image of [—00,00] x [—00, 00] under the mapping 



(x, t) - ($(x, t), ^(t)) ^ (^^^, tanh(t)^ . (2.2) 

Let denote the set of functions / from [—00, 00] to [—00, 00] such that 
^{f{t),t) is continuous, and let 

d^{hj2)= sup mm,t)-^f2{t),t)\. (2.3) 

— oo<t<oo 

be a metric on 11^. Then (11^, d^) is a complete separable metric space. We 
will throughout identify an arbitrary element / of 11'^ with its (space-time) 
path 7 = {(/(s), s) : —00 < s < 00}. 

For the next result (whose proof we leave as an exercise), we use the 
notation of Section 3 in where forward semipaths / starting at time 
to are denoted (/, to) and belong to a space 11 with a similar notation for 
backward paths {g^.to) in II''. Further, for [(/, to), (fl''', ^o)] G 11 x 11^ such 
that /(to) = g^i^o), we let {f,g'',to) G denote the path through (/(to), to) 
coinciding with (/, to) after to, and with {g^.to) before to. 
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Lemma 2.1 Let {[(/„, {g^,tn)]', n > 1} be a sequence of paths m 11 x 11^ 

such that fn{tn) = gtitn) for Tl > 1. If (^?n, ^n)] ^ (^?', t)] aS 

n ^ oo in U X U^, then {fn, (7^, tn) — > (/, fi'^, ^) as n ^ 00 in . 

Let now denote the set of compact subsets of (n-^, d^), with d-j^F the 
induced Hausdorff metric, i.e., 

d'HF{Ki,K2) = sup inf d^{gi,g2)y sup inf d^{gi,g2). (2.4) 

51 Git 1 92 ei<:2 32 eii'2 

(H^jd-Hp) is also a complete separable metric space. 

The following lemmas will be used in Section 01 they are key to our 
characterization and hence convergence results. Their proofs are given in 
Section [7| 

Lemma 2.2 Let VV G be noncrossing and such that for a dense countable 
V C and every (x, t) E V there exists a unique path '~^x,t G VV passing 
through {x,t). Then VV is determined by the set of semipaths W = {Wx,t = 
(7x,t(s),s)^>t, {x,t) E V}. 

Again we will use the notation of Section 3 of j4j), where H denotes the 
Hausdorff space of compact collections of forward semipaths. 

Lemma 2.3 For a noncrossing element W G , let W e H be the set of 
the forward semipaths ofW, i.e., 

W = {W,,t = his), s),>t : 7 e VV, lit) = X, ix, t) G t^}. 

Suppose that for a dense countable I? C and every ix, t) eT) there exists 
a unique semipath i^^t G W starting at ix,t), which furthermore avoids all 
other points of V. Then VV is determined by the set of semipaths W = 

{Wx,t, ix,t)ev}. 

2.2 Two constructions 

Let V be an (ordered) dense countable deterministic subset of M?. We 
give two construction of the FEW, both based on the double Brownian web 
(DBW). 
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1st Construction Let = {Wi, W2, W^, . . .} be the DBW skele- 
ton using tlie set V = {(xi, ti), (x2, ^2), • • •} of space-time points as start- 
ing points for these coalescing/reflecting forward/backward Brownian mo- 
tions (see the beginning of Section 3 of 14] ). Define the FEW skeleton 




w' = < y C (2-5) 



Finally, let be the closure of in (n-^, d^). 

Proposition 2.4 is compact (and so is an [Ti^ ^d-^p) -valued random 
variable) and its distribution does not depend on V or its ordering. 

2nd Construction As in jlj, we denote by VV and VV^ the forward and 
backward Brownian webs, which are compact subsets of semipaths of their 
respective spaces 11 and II''. 

Proposition 2.5 VV^ consists of the two "trivial" paths that are identically 
+00 or —00 for all t, plus the following collection of paths constructed from 
the DBWW^ = (W,W^). For each {x*,t*) G M^, of type (min,mout)\ let 
Wi, . . . , Wn^^t be the forward paths from {x*,t*), and W^, . . . , ^.^^+1 be the 
backward paths from {x*, t*). Then take every path of the form 

w,"; = m,w't*) = i^'!:!) m 

^ J' ^ \W^{t), t<t*, ^ ^ 

except, when (min,mout) = (1)2) (see Figure U\), do not take the unique 
choice of i,j for which W[j would cross the forward path passing through 
{x*,t*) [i.e., in FigureUl do not take the W[, from Southwest to Northeast]. 



Remark 2.6 The trivial paths, namely the identically —00 one and the iden- 
tically +00 one, are also splicings of paths in the DBW. Indeed, for any t* , 
the identically +00 path is the splicing of the forward path (inW) starting at 

^rriin denotes the number of forward paths of VV^ starting before t* , not coalescing up 
to right before t*, and passing through {x*,t*), and iriout denotes the number of forward 
paths of starting at {x* ,t*); see, e.g., Section 3 of 0. 
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Figure 1: A schematic diagram of a point (x*, t*) of type (mj„, rriout) = (1, 2). 



{+oo,t*) with the backward path (in W^) from (+oo,t*). One difference be- 
tween the trivial and the nontrivial paths is that the latter have a well-defined 
unique splice point (in M.'^), while for the latter all their points can be seen as 
splice points. 

Remark 2.7 Every path 7 in the FEW consists of a backward path from the 
DEW between times t = —00 and t = some t*{'~f), spliced with a forward path 
from t*{'~f) to t = +00. Every {x*,t*) in is a splice point of of one or 
more 7's from the FEW; the number of'-f's for a given splice point {x*,t*), 
determined by the type {rn*^, ml^^^) of {x*,t*), is (m*^ + l)m*y^, except that 
for a point of type (1, 2), that number is only 3, rather than 4. 

As one follows a backward path 7^ forward in time to some (a;*, t*), the 
number of choices of how to continue it (locally) as a path in the FEW de- 
pends on the type {ra*^, ^tnt) of (x*, t*), as well as on whether 7^" is part of a 
backward path passing through [rather than originating at {x*,t*)]. 

If '~f^ is not part of a backward path passing through (2;*,^*) (this is the 
case if mf^^ = 1, or sometimes when {m*,mf^^_) = (1,2) — e.g. if is the 
Southwest path in Figure^ then (a;*, t*) must be a splice point and there is a 
unique choice of forward path to splice into. If'j^ is rather part of a backward 
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path passing through then (x*,t*) can be a splice point with mf^^^ 

choices of forward path to splice into, or'y^ can be continued to any ofmf^^ — 1 
possible backward path continuations. E.g., for{m^,mf^^) = (0,3), there are 
5 possible continuations, with 3 of them corresponding to splice points. Once 
a splice point has been chosen, and a continuation to a forward path has been 
made, that forward path is followed until t = +oo with no further choices. 

Note that if a path 7 in the FEW touches a point (7(^0), ^o) with m-out = 
1, then for t > to, 7(t) follows the unique forward path in the EW from 
(7(^0), to). 

Proof of Proposition [^3l Let W be the set of paths described in the state- 
ment. Also let denote the closed set of paths in (11'^, d^) from our first 
construction for some particular V; as we have not yet proved Proposition l2.4| 
VV^ could a priori depend on V. We show (i) C VV and (ii) VV C VV^ . 

(i) Take a path G and a sequence W^^, Wj!^, ... of paths in 
yV^ converging to . By the compactness of M^, the sequence of splice 
points (xj^, tjj, (xjj, tja)' • • • of ^h^^h' ■ ■ ■ ^ convergent subsequence 
(a;j/,tjj), {xj'^,tji^), . . . with a limit point {x*,t*) G M^. It readily follows that 

(Wj')i>i converges in 11 to a forward path W starting in (x*, if:*), that (W'l,)i>i 

converges in 11^ to a backward path starting in (a;*,t*), and that is 
the splicing of W and W^. By the compactness of the double Brownian web, 

G VV and G >V^ It is also easy to see that {W, W\ t*) cannot be the 
one case of splicing ruled out in the definition of W. Thus, G VV. (We 
note that is a trivial path iff (x*, t*) G \ M^) 

(a) Take a path G W, and let (x*,t*) be its splice point (taken 
to be (±00,0) for the identically ±00 trivial paths, respectively), so that 
W^ = {W,W\t*). 

If {x*,t*) is not of type (1,2)^, then either W is the unique path in W 
from (x*, t*), or W'' is the unique path in VV'' starting from (x*, t*). Suppose 
we are in the the latter case (the former case can be handled similarly). 
Then, since VV is the closure of the set of its paths starting from points in V, 
there exists a sequence (xj^,tjj, (xj^ytj^), ... in P approaching (x*,t*) such 
that {Wj.)i>i converges in 11 to W. Now by the compactness of VV'' and the 
uniqueness property of just mentioned, {Wjji>i converges in 11^ to W'^. 
By Lemma 1211 {WfJ j>i converges in 11'^ to W^, and thus G W^. 
^This happens in particular in the case of (±00, 0), which is of type (1, 1). 



8 



Suppose now that (x*, t*) is a left-handed type (1, 2) point as in FigureH] 
(see Remark 3.11 in 4j; the right-handed case is treated similarly), and let 
Wi, W2 be the two paths in VV starting from {x*,t*), and W^, be the 
two paths in VV^ starting from {x*,t*), with Wi to the left of W2, and 
to the left of Let also Wi be any path in VV starting before t* and 
passing through {x*,t*), and be any path in VV* from above t* passing 
through {x*,t*). (Wi and W2 coincide with Wi and W2 above and below 
t* respectively.) We then have that {W,W\t*) = {Wi,W^,t*), for some 
i,j = 1,2, but (2,1). 

If = (1,1) and we take a sequence (xjj, tjj, (xjj, tjj), . . . in X> ap- 
proaching {x*,t*) such that {xj.,tjj is to the left of Wi for all then 
Wj^ Wi, and Wl Wl as i ^ 00. 

If = (2,2) and we take a sequence (x^j, tjj), (xj^, tj^), . . . in V ap- 
proaching (a;*,t*) such that {xj',tji) is to the right of W2 for all i, then 
ly,' ^ 1^2, and W^, as 2 ^ 00. 

If (i, j) = (1,2), then if we take a sequence (xjj', tjj'), {xj^,tj^), ... in P 
approaching (x*,t*) such that {xji^,tf^) is between W^i and H^2^ for all i, then 
W^," Wi, and T^^,, ^ Vr| as i ^ 00. 

In all cases, we conclude from Lemma 12.11 that is the limit of a 
sequence in . □ 

Proof of Proposition 12.41 Let = {Wn,W^,tn), n > 1, be a sequence 
of paths in VV^ with sphce points (x„,t„), n > 1, respectively. By the com- 
pactness of M^, {xn',tn') — (x, t) G as n' — i> 00 for a subsequence (x„/, t„/) 
of (x„,t„). By the compactness of W^, (Vr„//, VT^,,) ^ (VT, W^) as n" 00 
for a a subsequence (x„",i:„//) of (x„/,t„'), with (VT, FT*) G W^. Since clearly 
Vr(t) = W^t) = X, we have by Lemma O that W^, {W, W^,t) G as 
n" 00. The nondependence of the distribution of VV^ on P is immediate 
from the same property of "W^ and Proposition 12.51 □ 

3 Characterization 

In this section we state some results characterizing the distribution of the 
FBW. We will use the following fact about the double Brownian web, whose 
proof is found in Section [7| 
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Proposition 3.1 Let W G (TijJF^) be a standard Brownian web. Then 
there exists a standard double Brownian web = (VV, W^) G {H^ , J-'t-^d) 
such that a.s. W = VV. 

Theorem 3.2 There is an [Ti.^, dT^F)-valued random variable whose dis- 
tribution is uniquely determined by the following properties. 

(a) Almost surely the paths of are noncrossing (although they may 
touch, including coalescing and bifurcating). 

(hi) From any deterministic point {x,t) G M? , there is almost surely a 
unique path W^^ passing through x at time t. 

(b2) For any deterministic n, {(xi, ti), . . . , the joint distribu- 

tion of the semipaths {W^. ^.{t), t > tj, j = 1, . . . ,n} is that of coalescing 
Brownian motions (with unit diffusion constant). 

Remark 3.3 (bi) and (b2) may together be replaced by the following weaker 
condition. 

(b) For a given deterministic countable dense set T> G , there exist (not 
necessarily unique a priori) paths W^.^^^ in for each {xj,tj) in V such 
that {W^. f^it), t > tj, j = 1,2,...} is distributed as coalescing Brownian 
motions (with unit diffusion constant) starting at the points ofD. 

Proof of Theorem 13.21 Condition (62) implies that for any fixed determin- 
istic countable dense V, the set of semipaths W = {{W^^{s))s>t, {x,t) G V} 
is distributed as a Brownian web skeleton. Thus VV, the closure of W, is a 
standard Brownian web. By Proposition 13.11 there exists a dual Brownian 
web VV'' such that (VV, VV^) is a double Brownian web. Condition (hi) implies 
that there is a unique backward semipath of VV^ starting from each point 
of V. Thence Lemma (2.21 and Proposition 12.51 for Proposition 12. 4|) yield the 
result. □ 

Proof of Remark 13.31 Condition (b) implies that the set of semipaths 
W = {(W^Ji(s))s>t, {x,t) G V} is a Brownian web skeleton (the a.s. unique- 
ness of the semipath starting in each point of V follows by the trapping 
argument used in the proof of Proposition 3.1 of 3j (arXiv version)). The 
proof continues like the one of Theorem 13.21 above, using Lemma 12.31 instead 
of Lemma O □ 
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4 Convergence 



In this section we establish convergence criteria for a sequence of {7i^ , d-j-i^p)- 
valued random variables to converge to the FBW. These criteria are then 
applied in the next section to show that the diffusively rescaled stochastic flow 
of homeomorphisms of jSl EI converges to the FBW as the scale parameter 
goes to 0. 

Theorem 4.1 Let Xi, X2, ... be a sequence of {TC^, d-^^F) -valued random vari- 
ables such that 

(a ) almost surely, the paths of each X^, are noncrossing, and 
(h) for a given deterministic countable dense set D e M^, there exists for 
each {xj,tj) & T> a path 9m ^ in Xm such that the collection of semipaths 
Vm := {{Om' '(t), t > tj), {xj,tj) G V} converges in distribution as m ^ 00 
to coalescing Brownian motions (with unit diffusion constant) starting in V. 
Then converges in distribution as m 00 to the FBW. 

Proof We claim that {Xm, m > 1) is tight. Then, conditions (a)- (6) and 
Remark [3.31 implv that all limit points of {Xm, m > 1) are distributed as the 
FBW. 

To justify the tightness claim, let Vm (resp., V^) denote the collection of 
all forward (resp., backward) semipaths of Xm- By Proposition B.3 of [3], we 
have tightness of Vm in (H, d-j-i) and it then suffices to verify that (V^, m > 1) 
is tight in {H^ , d-j-it) . This readily implies tightness of {(Vm, V^), m > 1} in 
[Ti.^ , df^o) , and this and Lemma f2. II implv tightness of {Xm, rn > 1). 

Now tightness of (V^, m > 1) follows by the very same blocking argument 
used in the proof of Proposition 13.11 given in Section [7| below to verify the 
tightness condition (Ti) from Appendix B of □ 

5 Stochastic flows and the FBW 

Let S = {^st, s < t} he an isotropic stochastic flow of homeomorphisms 
with covariance structure B. This means, among other things, that for every 

{U{xi), ■ ■ .,U{xn); t > s) 
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is an /^"-diffusion starting at ( ) with generator 



dyf dyidyj ' 

Piterbarg [HI EI studied expansions/contractions of S via the 6 —>■ hmit 

of 

It follows from his results that when B is nice (with B{x) — > as ^ oo; 
see conditions (B1-B4) in fTj), then for all {xi,ti), . . . , (x„, t„) G 

{i^\xi, ti), s > ti), . . . , t„), s > (5.1) 

converges weakly as 5 —^^ to coalescing Brownian motions starting from 
(xi, ti), . . . , {xn, tn) G M^, where for i = 1, . . . , n and 6 > 0, 

^\xi,ti) = ^u5-2,s5-2{Xi5~^) 

(see Theorem 6 in [Tj; there the case ti = constant is stated, from which the 
general case readily follows). 

Since these flows are noncrossing, the above and Theorem 14 . 1 1 immediatelv 
imply the following result. 

Theorem 5.1 For 6 > 0, let Xs = {[6 ^ots-^ixS-^), teM], xeR} as m 
Then Xs converges in distribution to the FEW as 6 —>■ 0. 



6 The forward full Brownian web 

In this section, we use the FBW, or rather its forward part, to provide an 
example clarifying the significance of a condition in characterization results 
for the (standard) Brownian web (see, e.g.. Condition [ii) in Theorem 2.1 or 
Condition {ii') in Theorem 4.1 [Theorem 4.5 in the arXiv version] of [3] and 
the remark following Theorem 2.1 there; see also Remark 16.21 below) . 

For a path 7 G and t G [—00, 00], let 74 denote the forward semipath 
starting at (7(t),t), and consider the path collection 

:= {7t : 7 e W^, t G [-00, 00]}. (6.1) 
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The next theorem says that W is, in a natural sense, the maximal collection 
of (noncrossing) forward paths containing the standard Brownian web; thus 
it is the full forward as well as the forward full Brownian web. Indeed, is 
the maximal collection satisfying properties (O)-(iii) below while the standard 
BW is the minimal such collection. In particular, for— oo<s<t<cxD, the 
set of X such that there is a (forward) semipath passing through both M x {s} 
and {x, t) is locally finite for the BW while it consists of all of M for W^^. 

Theorem 6.1 has the following properties. 

(0) is a.s. compact in (11, d), the space of forward semipaths^ ; 

(1) the paths ofW^^ are noncrossing; 

(a) from any deterministic point {x, t) in M^, there is almost surely a unique 
path Wx,t in W^^ starting from {x,t); 

(Hi) for any deterministic n, {xi,ti), . . . , {xn,tn) , the joint distribution of 
W^j^^ti, ■ ■ ■ ,Wx„,t„ is that of coalescing Brownian motions (with unit 
diffusion constant); 

(iv) yV^^ strictly contains a version of the standard Brownian web VV; 

(v) ifW satisfies properties (o)-(iii) above, then there exists a version W* 
o/W^^ such that W c W*. 

Remark 6.2 Theorem 2.1 of establishes that under conditions (ii) and 
(Hi) of Theorem \6.1\ above, a (H^du) -random variable is a (standard) Brow- 
nian web provided that a further condition (alluded to at the beginning of 
this section) is satisfied, namely that it is almost surely the closure of the set 
of its paths starting at a deterministic countable subset ofM?. Theorem \6.1\ 
above makes clear that without the latter condition, we can have {Ti^d-H)- 
random variables satisfying conditions (ii) and (Hi) of Theorem \ 6.1\ other 
than the Brownian web (as established in Theorem 3.1 [Theorem 3.6 in the 
arXiv version] of '^31, these {Tiydy) -random variables must be stochastically 
bigger than the Brownian web; that is of course the case with W^^ , as stated 
in (iv) above). 

■^See Section 3 of for the precise definition of the metric d for semipaths. 
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Proof Properties (o)-(iii) have already been discussed in/follow readily from 
our construction (e.g., the 2nd one). 

(iv) That D VV is immediate from our 2nd construction. That 

has strictly more paths than VV is seen, e.g., in that there are infinitely many 
paths of starting at any (0, 2)-point of VV, namely, apart from the two 
paths Wi and W2, say, of W starting at such a point, all forward semipaths of 
obtained by splicing paths of VV starting at points above the (0, 2)-point 
and between Wi and W2, with the path segments in the dual to VV starting 
at those points and going down to the (0, 2)-point. 

(v) For a deterministic dense countable I) C M^, let W be the set of 
paths of VV starting from V. Then, by (ii)-(iii), VV, the closure of W, is a 
Brownian web. By Proposition there exists a dual Brownian web VV'' such 
that = (W, W^) is a DBW. Let now be the FBW obtained from 
VV"^ (as in our 2nd construction), and VV^'^ be the forward full Brownian 
web obtained from W (as in dniH) above). We claim that W C W^^. To 
justify that, we will extend W to a subset of and then use (o)-(i) and 
Lemma 12.21 

To make that extension, for each [x, t) G we choose a single backward 
path W!^f in VV^ from (x, t), with the proviso that if {x,t) is a (l,2)-point 
of VV'^, then this single backward path must be chosen in the unique way 
so that the splicings of W^^ with the forward paths of VV from (x, t) do not 
cross any of the paths of passing through (x, t) (e.g., for the (1, 2)-point 
of Figure m we choose the Southwest backward path). For each path VV G VV 
starting at (x, t), let 7 = 7(W) be the path in 11^ obtained as the splicing of 
W and W^^^, and consider the sets W* = {•yiW) : W G VV}, and its closure 
VV*. We claim that W* is noncrossing, since VV is noncrossing by (i), and 
if G VV crossed any VV^^ G VV^, then there would have to be a path in 
W crossing W^^, which cannot happen since W is part of the DBW VV"^; 
we have also to rule out that VV G W crosses a path 7 G W* at a splicing 
point (x, t) of 7, but that would mean that (x, t) is a (1, 2)-point of VV^ and 
that the choice of W^^ did not obey the above proviso. Compactness of VV* 
follows readily from (o) and the precompactness of {W^^, {x,t) G M^}. The 
claim of (v) readily follows. □ 
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7 Several proofs 



We begin with a Lemma that will be used in the proof of Lemma 12. 2[ 
Lemma 7.1 Under the hypotheses of Lemma \2.iA VV is the closure of {•y^ t ■ 

{x,t)ev}. 

Proof Let T denote {7^,4 : (x, t) G V} and take any path 7 G VV. The lemma 
follows if we can show that 7 is in the closure of T. Let now {g^, 2 = 1,2,...} 
be an enumeration of the rational numbers of M. We start by taking a 
sequence {sf^)°Zi such that for z = 1,2,... we have = {x[^\tf'^) G V, 
xf^ > l{tf^) and sf'^ — > (7(q'i),5'i) as i — > 00. Let 7^^^ be a limit (in n^) of 
7 (1) ,(1). It is clear that 7^^^ is in VV, that 7(^^(5) > 7(3) Vs G M, and that 

I^^Kqi) =l{(li)- 

Let us suppose that for n > 1, we have chosen paths 7^-^^ j = 1, . . . ,n, 
such that 

jiJ) e VV, 7(j')(s) > 7(s) Vs G M, and 7(^'^(gi) = j{qi) for 1 < z < j < n; 

(7.1) 

we now obtain a path 7("-+^) such fl7.1|) holds with n replaced by + 1. 
If j^^^Qn+i) = liQn+i), then let 7^"+^) = 7^"); otherwise, we must have 
7*-"''(g„+i) > 7(5'n+i)- We can then choose a sequence s[^^^^ = {x["^^\t[^^^^) 
in V such that 7(^1"^'^) < xf-*"^) < y^^^tt"^'^) and sf^^^ ^ (7(g„+i), g^+i) 
as i — > 00. Now let 7^"+^) be a limit (in 11^) of 7 ,{n+i) ,(n+i). 

Finally, let 7 be a limit (in 11^) of {7(") : n > 1}. Then we must have 
lis) > 7(5) Vs G M while 7(gj) = jiqi) for i = 1, 2, . . ., and thus 7 = 7. □ 

Proof of Lemma Write V = {ixi,ti), i = 1,2, . . .} and Wi = W^,,*;, 
i = 1,2, . . .. By Lemma (7. 11 it is enough to argue that for every i = 1,2, . . . 
the backward semipath Wj' = (7a.^,t,(s), s)s<t, is determined by W = {Wi, i = 
1,2,...}. Let VV be the closure of W in Ti. It readily follows from the 
properties of W that VV is compact and contains (forward) paths rj^^t, not 
necessarily unique, starting from each {x,t) G M^, all of which are semipaths 
of VV. Fix now io > and let 

D+ = {{x,t) G : t < v,,tiU,) > Wi,{Uo) for some G Vl^}, 
B- = {{x,t) G : t < t,„ r]^,tiUo) < for some r]^,t G W}, 

D = D+ n D". 
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We claim that D = Wj"^ (as a subset of M^). Indeed, given {y, s) G Wj'^ with 
s < tio, if {yn,Sn)n>i approaches {y,s) with ?/„>?/ for n_> 1, then, by 
the compactness of W, {%„,s„)n>i has a hmit point r/^^s in W starting from 
{y, s), which being a semipath from a path of W does not cross VFj^. Thus 
(l/, s) G D+. With an analogous argument taking < y, we conclude that 
{y, s) elD)-, and thus Wj'^ C D. 

If (y, s) G D \ H^jg, then there is a semipath r/^^s of W starting in {y, s) 
which passes through (xiQ,^^^), and thus a path in VV through (xjQ,^^^) other 
than 7xiQ,ti(j, contradicting the hypothesis. □ 

Proof of Lemma 12.31 It suffices to show that there is only one path in VV 
through each point of V, and then invoke Lemma IT^ Given (xq, to) ^ we 
have at least one path in W through it, since we already have the semipath 
Wxo,to- If there were two different paths 7 and 7' in VV through (a;o, ^o), then, 
since V is dense, there would exist a point {xi,ti) in V with ti < to and 
Xi strictly between 7 and 7', and thus, by the noncrossing property, W^^^n 
would not be able to avoid {xo,to), contradicting the hypothesis that each 
Wxi,u avoids all other points of V. □ 

Proof of Proposition [XT] Fix a deterministic countable dense D G and 
let W = W(P) be the set of paths of VV starting from V. Then W is almost 
surely a Brownian web skeleton. To fix notation, we write V = i > 

1}, W = {Wi, i > 1}, where Wi is the path of W starting from {xi,ti), 
i > 1. We proceed, as in |Hl El and with the same notation, to define sets 
of coalescing/refiecting dual paths W^'"', W2"', ■ ■ ■ inductively, as follows. Let 
Bj, j > 1 be i.i.d. standard Brownian motions which are independent of W, 
and let Wj be as in Equation 3.2 of jl]. For n > 1, let 

ly^''" = CR{W^;WuW2,...,Wny, (7.2) 
= CRiW;;W,,...,W^,W^''',...,w!;L\),l<J<n. (7.3) 

By Theorem 8 of 0, {Wi, . . . ,Wn, W''", . . . , W^'"} has the same distribution 
as {Wi, ...,Wn,W^,..., W^} defined in Equations (3.3)-(3.5) of gj. Since 
the latter converges weakly to the DBW, then so does the former. 

We claim that for each i > 1, Ti := [{W^j*'", 1 < n < m}, m > 1] is tight. 
Thus by Proposition B.4 of [Sj, {Wj'"^, 1 < n < 00} is a.s. precompact. 

We argue now that Wj'"^ — > almost surely as n ^ 00 for alH > 1. If 
that were not the case, by the above precompactness, there would exist two 
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different subsequential limits for {PVj*'", 1 < n < oo}, say Wj' and Wj', both 
backward paths starting at {xi,ti) and not crossing W. There must thus 
exist {xi',ti') e V with t,/ < U and Xj/ strictly between W^iti/) and iyj''(ti/). 
This and noncrossing imply that Wi/{ti) = Xi, which is a null event. 
We thus have that for all /c > 1, 

{#1, . . . , Wk, W','\ ^ {#1, . . . , W^fc, ...,W',}asn^ oo. 

By one of the above arguments, {Wi, . . . , Wk, Wi, . . . , W|} has the same 
distribution as {Wi, . . . ,Wn, W^, . . . , W^} defined in Equations (3.3)-(3.5) 
of Hj. It follows that 

{Wu ...,Wk,Wl..., W',} ^ (W, W') as A; ^ oo, (7.4) 

where (W, W'') is a standard DBW and the convergence is in x Ti.^. Clearly 
W = W. 

It remains to justify the above tightness claim. We verify the tightness 
condition (Ti) from Appendix B of [2] for Fj. The reasoning goes by a 
blocking argument which is a entirely similar to the one used for Proposition 
B.3 in that reference. To facilitate the adaptation of that argument, let 

= {W-'"", 1 < n < m} and X^ = {Wi, . . . , W^}. We then have that the 
paths of Xj^ do not cross those of X^, and the latter satisfies condition (J() 
of that proposition. 

The blocking argument of the proof of Proposition B.3 in ^ consists of 
sub dividing the intervals [xq — m/2,xo — m/4] x {to} and [xq + m/2 , xq + 'u/4] x 
{to} into sub intervals whose lengths are of order a/^, and then arguing that 
the lim sup„_^oo of ^^e probability of either not having a forward crossing by 
any of the paths of Xm of any of the rectangles to the right of (xo,to) with 
height 2t and having the respective subintervals as base, or of not having a 
forward crossing by any of the paths of of any of the rectangles to the left 
of (xo,to) with height 2t having the respective subintervals as base is o(t~^). 
In the present case the same of course holds true, and as soon as there is a 
blocking at each side, there cannot be a horizontal crossing by paths in Xj^. 
Condition (Ti) is thus verified and tightness of Fj follows. □ 
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